

		LA CONCURS
	       ------------

	Pentru un concurs de informatica, firma QPOCMA a pus la dispozitie
o cladire cubica de latura n, impartita in n*n sali, si calculatoarele de
rigoare. SIC (Serviciul de Informatii al Comisiei) a aflat urmatoarele:

- Calculatoarele sunt repartizate in n*n grupe
- Nu exista grupa vida, si nici grupa care sa aiba mai mult de n*n calculatoare,
si oricare 2 grupe au un numar diferit de calculatoare
- Din motive de securitate, o grupa de calculatoare nu se poate instala in mai
multe sali, si nici nu pot fi instalate mai multe grupe in aceeasi sala; deci,
fiecare grupa cu sala ei
- Desigur, presa va fi prezenta la eveniment; Reporterii vor putea traversa un
sir de sali cu conditia ca acestea sa fie toate pe aceeasi linie sau pe aceeasi
coloana, diagonala principala sau secundara
- O data ce au traversat o linie, coloana, diagonala principala sau secundara,
reporterii pleaca fiecare la redactie pentru a scrie articole despre olimpicii
romani
- Trebuie neaparat ca orice traseu ar alege un reporter (orice linie, coloana,
diagonala principala sau secundara), el sa intalneasca in plimbarea lui acelasi
numar de calculatoare

	Aceasta ultima conditie a pus comisia in dificultate (?!). Nimeni nu a
dormit timp de 3 zile si 3 nopti, si pana la urma am reusit sa realizam un program
ce planifica corect aranjarea grupelor de calculatoare in sali. Sarcina voastra este
de a arata comisiei ca problema se putea rezolva (BINE) in mult mai putin timp.

DATE DE INTRARE:
	Din INPUT.TXT se va citi numarul intreg N, 3<=N<=100.

DATE DE IESIRE:
	In fisierul OUTPUT.TXT se va afisa reprezentarea calculatoarelor:
A11 A12 .. A1N - linia 1
..............
AN1 AN2 .. ANN - linia N

	unde Aij este un numar eprezentand numarul de calculatoare pe care il are grupa
ce va fi instalata in sala (i,j);

EXEMPLU:

INPUT.TXT		OUTPUT.TXT
4			16 3 2 13
	                5 10 11 8
	                9 6 7 12
			4 15 14 1
